-
1 infinitely differentiable function
English-Russian scientific dictionary > infinitely differentiable function
-
2 infinitely differentiable function
Математика: бесконечно дифференцируемая функцияУниверсальный англо-русский словарь > infinitely differentiable function
-
3 nonlinear programming
нелинейное программирование
Раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями. В экономике это соответствует тому, что результаты (эффективность) возрастают или убывают непропорционально изменению масштабов использования ресурсов (или, что то же самое, масштабов производства) - например, из-за деления издержек производства на предприятиях на переменные и условно-постоянные, из-за насыщения спроса на товары, когда каждую следующую единицу продать труднее, чем предыдущую, из-за влияния экстерналий (см.Внешняя экономия, внешние издержки) и т.д. В краткой форме задачу Н.п. можно записать так: F (x) ? max при условиях g (x) ? b, x ? 0. где x — вектор искомых переменных, F (x) — целевая функция, g (x) — функция ограничений (непрерывно дифференцируемая), b — вектор констант ограничений (выбор знака ? в первом условии здесь произволен, его всегда можно изменить на обратный). Решение задачи нелинейного программирования (глобальный максимум или минимум) может принадлежать либо границе, либо внутренней части допустимого множества. Иначе говоря, задача состоит в выборе таких неотрицательных значений переменных, подчиненных системе ограничений в форме неравенств, при которых достигается максимум (или минимум) данной функции. При этом не оговаривается форма ни целевой функции, ни неравенств. Могут быть разные случаи: целевая функция — нелинейна, а ограничения — линейны; целевая функция — линейна, а ограничения (хотя бы одно из них) - нелинейны; и целевая функция, и ограничения нелинейны. Задачи, в которых число переменных и (или) число ограничений бесконечно, называются задачами бесконечномерного Н.п.. Задачи, в которых целевая функция и (или) функции ограничений содержат случайные элементы, называются задачами стохастического Н.п. Например, задачу для двух переменных (выпуск продукта x и выпуск продукта y) и вогнутой целевой функции (прибыль — p) можно геометрически представить на чертеже (см. рис. H.4; заштрихована область допустимых решений). Эта задача реалистично отражает распространенное в экономике явление: рост прибыли с ростом производства до определенного (оптимального) уровня в точке B’, а затем ее снижение, например, вследствие затоваривания продукцией или исчерпания наиболее эффективных ресурсов. Нелинейные задачи сложны, часто их упрощают тем, что приводят к линейным. Для этого условно принимают, что на том или ином участке целевая функция возрастает или убывает пропорционально изменению независимых переменных. Такой подход называется методом кусочно-линейных приближений, он применим, однако, лишь к некоторым видам нелинейных задач. Нелинейные задачи в определенных условиях решаются с помощью функции Лагранжа (см. Множители Лагранжа, Лагранжиан): найдя ее седловую точку, тем самым находят и решение задачи. Среди вычислительных алгоритмов Н.п. большое место занимают градиентные методы. Универсального же метода для нелинейных задач нет, и, по-видимому, может не быть, поскольку они чрезвычайно разнообразны. Особенно трудно решаются многоэкстремальные задачи. Для некоторых типов задач выпуклого программирования (вид нелинейного) разработаны эффективные численные методы оптимизации Рис. Н.4 Нелинейное программирование (заштрихована область допустимых решений)
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > nonlinear programming
См. также в других словарях:
Дифференцируемая функция — Дифференцируемая (в точке) функция это функция, у которой существует дифференциал (в данной точке). Дифференцируемая на некотором множестве функция это функция, дифференцируемая в каждой точке данного множества. Дифференцируемость является… … Википедия
АНАЛИТИЧЕСКАЯ ФУНКЦИЯ — функция, к рая может быть представлена степенным рядом. Исключит, важность класса А. ф. определяется следующим. Во первых, этот класс достаточно ш и р о к: он охватывает большинство функций, встречающихся в основных вопросах математики и ее… … Математическая энциклопедия
Голоморфная функция — осуществляет конформное отображение, преобразуя ортогональную сетку в ортогональную (там где комплексная производная не обращается в нуль). Голоморфная функция, также называемая регулярно … Википедия
Регулярная функция — Голоморфная функция комплекснозначная функция, определённая на открытом подмножестве комплексной плоскости и комплексно дифференцируемая в каждой точке. В отличие от вещественного случая, это условие влечёт, что функция бесконечно… … Википедия
Гармоническая функция — Гармоническая функция вещественная функция , определенная и дважды непрерывно дифференцируемая на евклидовом пространстве (или его открытом подмножестве), удовлетворяющая уравнению Лапласа: где оператор Лапласа, то есть сумма вторых… … Википедия
ОБОБЩЁННАЯ ФУНКЦИЯ — матем. понятие … Физическая энциклопедия
Математический анализ — У этого термина существуют и другие значения, см. Анализ. Математический анализ совокупность разделов математики, посвящённых исследованию функций и их обобщений методами дифференциального и интегрального исчислений. При столь общей… … Википедия
Дифференциальное и интегральное исчисление — Математический анализ совокупность разделов математики, посвященных исследованию функций и их обобщений методами дифференциального и интегрального исчислений. При столь общей трактовке к анализу следует отнести и функциональный анализ вместе с… … Википедия
КВАЗИАНАЛИТИЧЕСКИИ КЛАСС — функций класс функций, характеризуемый свойством единственности: если две функции класса совпадают в малом , то они тождественны. Простейшим К. к. является класс функций, аналитических на отрезке [ а, b]действительной оси (функция этого класса… … Математическая энциклопедия
СЛУЧАЙНЫЙ ПРОЦЕСС — стохастический процесс, вероятностный процесс, случайная функция времени, процесс (т. е. изменение во времени состояния нек рой системы), течение к рого зависит от случая и для к рого определена вероятность того или иного его течения. Типичным… … Математическая энциклопедия
Пространство Шварца — Пространство Шварца пространство быстро убывающих функций. Формально говоря, состоит из таких бесконечно дифференцируемых вещественных функций , что при . Это значит что сама функция, и все её производные на бесконечности стремятся к нулю… … Википедия
